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REAL 



PARTY IN INTEREST 

The) real party in interest is the Hewlett-Packard Development Company 
Texas Limited Partnership, having its principal place of business in 
"exas. HPDC is a wholly owned affiliate of Hewlett-Packard Company 
3 C merged with Compaq Computer Corporation (CCC) which owned 
Information Technologies Group, L.P. (CITG). The Assignment from the 
CCC was recorded on August 8, 2001, at Reel/Frame 012067/0828. 
Assignment from CCC to CITG was recorded on January 15, 2002, at 
012480/0537. The Change of Name document was recorded on 
, at Reel/Frame 014628/0103. 



(HPDC), a 
Houston, 
(HPC). H 
Compaq 
inventors 
The 

Reel/Framfe 
May 12, 



2004, 
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II. RELATED APPEALS AND INTERFERENCES 

Appellants are unaware of any related appeals or interferences. 



16 1 322 .01/1 662 .38300 Page 4 Of 26 HP PON O 200302133-1 

PACE B/28 • RCVD AT 11/14/2005 5:45:1 1 PM [Eastern Standard Time] - SVR:USPTO-eFXRF-6/29 * DNIS: 2738300 " CSID: 71 32388008 - DURATION (mm-ss): 07-30 



r 



11/14/2005 16:41 FAX 7132388008 



(2)007/028 



Appl. No. 39/924,934 
Appeal Brief dated November 14, 2005 
Reply to Advisory Action of September 15,2005 



III. STATUS OF CLAIMS 

Originally filed claims: 1 -34. 
Claim cancellations: None. 
Addfed claims: None. 
Presently pending claims: 1-34. 
Pres ently appealed claims: 1-34. 
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IV. STATUS OF AMENDMENTS 

No claims were amended after the final Office action dated June 10, 2005. 
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V. SUMMARY OF CLAIMED SUBJECT MATTER 

The following provides a concise explanation of the subject matter 
defined in oach of the claims involved in the appeal, referring to the specification 
by page snd line number and to the drawings by reference characters, as 
required by 37 CFR § 41.37(c)(1)(v). Each element of the claims is identified by 
a corresponding reference to the specification and drawings where applicable. 
Note that he citation to passages in the specification and drawings for each 
claim element does not imply that the limitations from the specification and 
drawings siould be read into the corresponding claim element. 

Claim 1 recites a distributed multiprocessing computer system, which 
includes a plurality of processors each coupled to an associated memory module, 
wherein each of the associated memory modules may store data that is shared 
between said processors (Fig. 2; Tf30,£1-9), said system comprising: a Home 
processor tiat includes a memory block and a directory for said memory block in 
the associated memory module (U26.f1 1-13); an Owner processor that includes a 
cache memory, and wherein said Owner processor obtains an exclusive copy of 
said memoy block, and stores said exclusive copy of said memory block in said 
cache merrory (U26,{ 13-14); and wherein said Owner processor may displace the 
exclusive copy of said memory block, and return said displaced copy of said 
memory block to said Home processor with a signal indicating that said Owner 
processor remains a sharer of said memory block (1J17.M-9; 1J36,i1-12). 

Claim 4 recites a distributed multiprocessing computer system of a 
previous claim wherein said Owner processor includes a register in which an 
address is stored representing the memory block obtained in response to the 
Load Lock instruction (1J19), and wherein said Owner processor compares the 
address of any displaced data with the address stored in said register (Fig. 3; 
1»0). 

Claim 5 recites the distributed multiprocessing computer system of claim 4, 
wherein the Owner processor asserts a Victim To Shared message if the address 
of any displaced data matches the address stored in said register(Fig. 3; 1J40,?7- 
12). 
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113-3 



Clai 
distributed 
(Fig. 2; 
from a 
block (U18 
memory 
directory 
operation 
with the 
said cache 
(1J17.Q-7); 
exclusive 
processor 
12). 



n 13 recites a method of maintaining memory coherence in a 
shared memory computer system including a plurality of processors 
,t1-9), comprising the acts of: requesting a copy of a memory block 
Horine processor to perform a write operation on the copy of the memory 
C4-6); storing said copy of said memory block exclusively In a cache 
associated with an Owner processor (1J18,t4-7); updating a coherence 
said memory block in said Home processor to indicate the write 
the copy of said memory block in said cache memory associated 
0\jvner processor (1J32); displacing said copy of said memory block from 
memory prior to completion of operations on said memory block 
transmitting a message to said Home processor relinquishing 
control of said memory block, while indicating that said Owner 
stiould still be deemed a sharer of said memory blockfljl 7,13-7; fl36,£3- 



for 



on 



coherence 
processor 

Clairfn 
transmitting 
address of 
block for 
12), and 
said Owner 
said Victim 

Claiifi 
IPO.tt-9), 
directory 
block(Fig 
wherein 
memory 
second 



which 



wherein 



Clairfn 16 recites the method of claim 13, wherein the act of updating the 
directory includes modifying a register to indicate that the Owner 
Ijas an exclusive copy of the memory block (U33,£1-5). 

18 recites a method of a preceding claim wherein the act of 
a message includes assertion of a Victim To Shared message if the 
the displaced memory block matches the address of any memory 
an exclusive copy resides in the Owner processor (Fig. 3; TH0,f7- 
the directory associated with the Home processor indicates that 
processor has become a sharer of said memory block in response to 
To Shared message (U36J8-12}. 

24 recites a distributed multiprocessing computer system(Fig. 2; 
Comprising: a first processor that includes a memory block and a 
sociated with said memory block that tracks the status of said memory 
; H32,*1 -3); a second processor that includes a cache memory, and 
second processor is capable of requesting an exclusive copy of said 
that is stored in said cache memory(H26 f *13-14); and wherein said 
professor may displace the exclusive copy of said memory block prior to 
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completing processing of said memory block flI17 ( £1-9), and said second 
processor transmits a signal to said first processor indicating that said second 
processor "elinquishes exclusive control of said memory block but should remain 
a sharer ofl said memory block (1f36.f1 -12). 
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VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

1. Claims 1-3, 13-15, and 24-26 stand rejected under 35 USC 
§ 103(a) as being unpatentable over U.S. Pub. No. 2004/0093467 ( M Shen w ) in 
view of U.^. Pat. No. 6,425,050 ("Beardsley"). 

Claims 4-12, 16-23, and 27-34 stand rejected under 35 USC 
§ 103(a) ai being unpatentable over Shen in view of Beardsley and further in 
view of U.S. Pat. No. 5,937,199 ("Temple"). 
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VII. 



ARGUMENT 
A. 



Host 



Storagi 
Controll 










OASD 





FIG. 

1 61522.0 l/l 662.38360 



Organization of Arguments 

The following arguments begin with an overview of the Beardsley 
reference Ho facilitate an understanding of the claim-specific arguments. The 
claims do not stand or fall together. Instead, applicants present separate 
arguments for various independent and dependent claims. Each of these 
arguments Is separately argued below and presented with separate headings 
and sub-heading as required by 37 CFR § 41.37(c)(1)(vii) as follows: 

B. U.S. Patent No. 6,425,050 ("Beardsley") 

C. Claims 1-3 

D. Claim 4 

E. Claims 5-12 

F. Claims 13-15,24-26 

G. Claims 16-17, 20-23, and 27 

H. Claims 1 8-1 9 and 28-29 

B. U.S. Patent No. 6,425,050 ("Beardsley") 

Beardsley teaches a system and method for processing read requests to a 
cached dis< drive. (Abstract) In the preferred embodiment illustrated by Fig. 1, a 
storage controller 8 responds to access requests from a host computer 4 by 
"staging* (jnoving tracks from disk 6 into cache 10) and "destaging 0 (moving 



200 

\ 



f Process request to change 
semi-exclusive access to 
.shared access during destage 



NVS 



12 






204 




\ 


No ( 


Deny request to 




change access. 



210 — 





Reset the wait 
flag. 












Allow the queued readers 
access to the track. 



FIG. 4 
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tracks fronr 
speed substitute 



Claims 
over U.S. 
("Beardsle^ 
art fails to 
rejection o1 

For 

processor 
displaced 
indicating 
The exam 
storage 
flag 22 as 
destaged." 
used only 
along with 
remote 
Beardsley': 



cache 10 back to disk 6). (c3,t23-33) Cache 10 is then used as a high 
for disk 6, thereby improving system performance. (c4,«12-37) 
Bealrdsley's teachings particularly concern read operations during the 
destaging process. (Title; Fig. 3; c5,M2 - c4.i1 8) Beardsley notes that the 
destaging arocess does not interrupt ongoing read operations, and moreover, 
new read operations may be initiated after the destaging process has been 
initiated. (c4,t15-21) 

Fig. 4 illustrates the logic applied to read requests that are received after a 
destage operation is initiated. (c6,f 18-21) Test 202 enables the read operation 
only if the full-track flag is set, indicating that the entire disk track is stored in 
cache 10. (Fig. 4; c6,*25-27; c5,*33-34) Conversely, if the disk track is not present 
in the cacie 10, read operations are suspended until the disk track can be 
retrieved into the cache. (c6,f34-45) 
C. Claims 1-3 

1-3 stand rejected under 35 USC § 103(a) as being unpatentable 
=>ub. No. 2004/0093467 ("Shen") in view of U.S. Pat. No. 6,425,050 
). Appellants respectfully traverse these rejections because the cited 
teach or suggest each limitation of the claims, as is required for a 
this type. See MPEP § 2142. 

example, independent claim 1 recites in part: "wherein said Owner 
may displace the exclusive copy of said memory block, and return said 
oopy of said memory block to said Home processor with a signal 
hat said Owner processor remains a sharer of said memory block." 
ner cites Beardstey's teachings of a destaging process in a disk 
itroller as anticipating this limitation, particularly citing the Tull track 
an indicator that a new read request can access a track being 
(Final OA.H34.M1-12) However, the full track flag is an internal signal 
by storage controller 8, not a signal returned to a home processor 
a displaced memory block. Moreover, the claimed signal indicates 
of a memory block that has been displaced, as contrasted with 
teachings of data availability only before a track is displaced from 

16l522.0J/1662J83p0 Page 1 2 Of 26 HP PDNO 200302133-1 



availability 



PACE 14/28 * RCVD AT 11/14/2005 5:45:11 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/29 • DNIS:2738300 • CSID:71 32388008 • DURATION (mm-ss):07-30 



V 11/14/2005 16:43 FAX 7132388008 



81015/028 



AppL No. 1)9/924,934 
Appeal Br ef dated November 14, 2005 
Reply to Advisory Action of September 1 5,2005 



cache, albert 
or in comb nation 
memory 

sender "refnains 
rejection of 



block 



at least the 
D» 

Clarfri 
over Shen 
("Temple"), 
fails to teacjh 
of this type 

Claitjn 
and Beardsley 
appellants 
returned 
sharer of 
allowable oyer 

E. 



rejections 



reasons 



over Shen 
these 
the claims, 
For 

same 
message 
address in 
matching 
track flag 
because th 



it after a destaging operating has commenced. Thus Beardsley, alone 
with the other references, fails to disclose a system where the 
is returned from the cache together with a signal indicating that the 
a sharer" of said memory block. For at least this reason, the 
independent claim 1 should be reversed. 
Claifns 2-3 depend from claim 1 and their rejections should be reversed for 
same reasons. 
Claim 4 

4 stands rejected under 35 USC § 103(a) as being unpatentable 
in view of Beardsley. and further in view of U.S. Pat No. 5,937,199 
Appellants respectfully traverse these rejections because the cited art 
or suggest each limitation of the claims, as is required for a rejection 
See MPEP§ 2142. 

4 depends from independent claim 1 , which is patentable over Shen 
for the reasons cited above. The examiner does not crte, and 
cannot find, any teachings in Temple of a signal accompanying a 
of a displaced memory block to indicate that the sender remains a 
he memory block. For at least this reason, dependent claim 4 is 
the cited art. 
Claims 5-12 

Clairlns 5-12 stand rejected under 35 USC § 103(a) as being unpatentable 
in view of Beardsley and Temple. Appellants respectfully traverse 
because the cited art fails to teach or suggest each limitation of 
as is required for a rejection of this type. See MPEP § 2142. 
Example, claim 5 depends from claim 4 and is allowable for at least the 
Moreover, claim 5 further recites that "a Victim To Shared 
s generated if the address of the displaced data block matches an 
the Load Lock register. The examiner asserts that the address 
inherent to Beardsley's teaching of a victim to shared message (full 
2|2). Appellants first maintain that Beardsley provides no such teaching 
e full track flag, as its name suggests, merely indicates whether the 
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cache includes a full track. In contrast, a Victim to Shared message indicates that 



the status 
displaced, 



of a data block is "Shared" even though the data block has been 
,e M removed from the cache. 



SecDndly, appellants note that (, [t]o establish inherency, the extrinsic 
evidence 'nust make clear that the missing descriptive matter is necessarily 
present in the thing described in the reference .... [It] may not be established 
by probabilities or possibilities."' In re Robertson, 169 F.3d 743, 745, 49 USPQ2d 
1949, 1953-51 (Fed. Cir, 1999). Beardsley's full track flag does not require 
address m atching and in fact is probably asserted by hardware based on a data 
transfer count. 

For at least these reasons, the rejections of claim 5 and its dependent 
claims 6-11! should be reversed. 

F. Claims 13-15,24-26 

Claims 13-15 and 24-26 stand rejected under 35 USC § 103(a) as being 
unpatentable over Shen in view of Beardsley. Appellants respectfully traverse 
these rejec tions because the cited art fails to teach or suggest each limitation of 
the claims, as is required for a rejection of this type. See MPEP § 2142. 

For example, independent claim 13 recites in part: "displacing said copy of 
said memory block from said cache memory ... [and] transmitting a message to 
said Home processor relinquishing exclusive control of said memory block, while 
indicating hat said Owner processor should still be deemed a sharer of said 
memory block." Independent claim 24 recites a similar limitation. The examiner 
again relies on Beardsley's teachings of a full track flag. However, the full track 
flag is an internal signal used only by storage controller 8, and it does not suggest 
a message* to a home processor indicating that the sender should be deemed to 
be hoidinci a shareable copy of the memory block. The claimed message 
indicates remote availability of a memory block that has been displaced, which 
may be contrasted with Beardsley's teachings of data availability only before a 
track is displaced from cache, albeit after a destaging operating has commenced. 
Thus Bea'dsley, alone or in combination with the other references, fails to 
disclose transmitting a message indicating that the sender should be deemed a 
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sharer of tie displaced memory block. For at least this reason, the rejection of 
independent claims 13 and 24 should be reversed. 

Claims 14-15 depend from claim 13, and claims 25-26 depend from claim 
24. The rejections of these claims should be reversed for at least the same 
reasons. 

G. Claims 16-17, 20-23, 27 
Claims 16-17, 20-23, 27, and 30-34 stand rejected under 35 USC § 103(a) 

as being unpatentable over Shen in view of Beardsley and Temple. Appellants 
respectfully traverse these rejections because the cited art fails to teach or 
suggest each limitation of the claims, as is required for a rejection of this type. 
See MPEP§2142. 

Claims 16-17 and 20-23 depend from independent claim 13, which is 
patentable over Shen and Beardsley for the reasons cited above. The examiner 
does not cite, and appellants cannot find, any teachings in Temple of a message 
indicating that the sender should be deemed a sharer of a displaced memory 
block. For ;rt least this reason, the rejections of dependent claims 16-17 and 20- 
23 should be reversed. 

Claims 27 and 30-34 depend from independent claim 24, which is 
patentable over Shen and Beardsley for the reasons cited above. The examiner 
does not cite, and appellants cannot find, any teachings in Temple of a message 
indicating tiat the sender should be deemed a sharer of a displaced memory 
block. For at least this reason, the rejections of dependent claims 27 and 30-34 
should be reversed. 

H. Claims 18-19, 28-29 

Claims 18-19 and 28-29 stand rejected under 35 USC § 103(a) as being 
unpatentable over Shen in view of Beardsley and Temple. Appellants respectfully 
traverse these rejections because the cited art fails to teach or suggest each 
limitation cf the claims, as is required for a rejection of this type. See MPEP 
§2142. 



16 1 522.01 n 662383(10 



Page 15 of 26 



HP PONO 200302133-1 



PACE 17/28 ' RCVD AT 11/14/2005 5:45:11 PM [Eastern Standard Time] • SVR:USPTO-EFXRF-6/29 * DNlS:2738300 ■ CS1D:71 32388008 * DURATION (mm-ss): 07-30 



11/14/2005 16:44 FAX 7132388008 



©018/028 



Appl. No. (19/924,934 
Appeal Brief dated November 14, 2005 
Reply to Advisory Action of September 15,2005 



For example, claims 18 and 28 depend from respective claims 17 and 27, 
and are allowable for at least the same reasons. Moreover, claims 18 and 28 
further recile that "a Victim To Shared message" is generated if the address of the 
displaced data block matches an address in the Load Lock register. The 
examiner asserts that the address matching is inherent to Beardsle/s teaching of 
a victim to shared message (full track flag 22). Appellants first maintain that 
Beardsley arovides no such teaching because the full track flag, as its name 
suggests, merely indicates whether the cache includes a full track. In contrast, a 
Victim to S hared message indicates that the status of a data block is "Shared" 
even though the data block has been displaced, i.e., removed from the cache. 

SeoDndly, appellants note that u [t]o establish inherency, the extrinsic 
evidence 'must make clear that the missing descriptive matter is necessarily 
present in the thing described in the reference .... [It] may not be established 
by probabilities or possibilities/" In re Robertson, 169 F.3d 743, 745, 49 USPQ2d 
1949, 1950-51 (Fed. Cir. 1999). Beardsley's full track flag does not require 
address m atching and in fact is probably asserted by hardware based on a data 
transfer co -int. 

For at least these reasons, the rejections of claims 18 and 28, along with 
their dependent claims 19 and 29, should be reversed. 
Conclusion 

For the reasons stated above, appellants respectfully submit that the 
rejections should be reversed for the reasons given above. It is believed that no 
extensions of time or fees are required, beyond those that may otherwise be 
provided for in documents accompanying this paper. However, in the event that 
additional 5xtensions of time are necessary to allow consideration of this paper, 
such extensions are hereby petitioned under 37 CFR § 1.136(a), and any fees 
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required 
charged to 
2025. 



(including fees for net addition of claims) are hereby authorized to be 
Hewlett-Packard Development Company's Deposit Account No. 08- 



RespectfulIV submitted, 




Daniel J. Kruerger 
PTO Reg. N/5. 42,771 
CONLEY ROSE, P.C. 
(713) 238-8000 (Phone) 
(713) 238-8008 (Fax) 
ATTORNEY FOR APPELLANTS 



HEWLETT-PACKARD COMPANY 

Intellectual Property Administration 

Legal Dept , M/S 35 

P.O. Box 272400 

Fort Collins, CO 80527-2400 
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3. 

wherein 
concurrent 
its 



associated 



se id 



4 

wherein 
representing 
and 

with the 
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VIII. CLAIMS APPENDIX 

1. (Previously presented) A distributed multiprocessing computer system, 
which includes a plurality of processors each coupled to an associated memory 
module, wherein each of the associated memory modules may store data that is 
shared between said processors, said system comprising: 

a Home processor that includes a memory block and a directory for said 
memory block in the associated memory module; 

an Owner processor that includes a cache memory, and wherein said 
Owner processor obtains an exclusive copy of said memory block, and stores 
said exclusive copy of said memory block in said cache memory; and 

wherein said Owner processor may displace the exclusive copy of said 
memory block, and return said displaced copy of said memory block to said 
Home processor with a signal indicating that said Owner processor remains a 
sharer of spid memory block. 

2. (Original) The distributed multiprocessing computer system of claim 1, 
wherein said Owner processor obtains an exclusive copy of said memory block 
by issuing a Load Lock instruction, and wherein the directory associated with the 
Home processor indicates that said Owner processor has obtained exclusive 
control of s|aid memory block. 



(Original) The distributed multiprocessing computer system of claim 2, 
said Owner processor is capable of executing multiple threads 
y ( and may displace data associated with a non-executing thread from 
cache memory. 



(Original) The distributed multiprocessing computer system of claim 3, 
Owner processor includes a register in which an address is stored 
the memory block obtained in response to the Load Lock instruction, 
wherein said Owner processor compares the address of any displaced data 
stored in said register. 
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5. (Original) The distributed multiprocessing computer system of claim 4, 



wherein the; 



of any displaced data matches the address stored in said register. 



6. (Original) The distributed multiprocessing computer system of claim 5, 
Owner processor asserts a Victim message if the address of any 
does not match the address stored in said register. 



wherein th$ 
displaced 



data < 



(Original) The distributed multiprocessing computer system of claim 5 f 
directory associated with the Home processor indicates that said 
has become a sharer of said memory block in response to said 
message. 



7. 

wherein th£ 
Owner 

Victim To Slhared 



processor 



8. <Orl$ 
wherein 
memory 



inal) The distributed multiprocessing computer system of claim 7, 
Owner processor subsequently re-obtains an exclusive copy of said 
blcjck to complete execution of the non-executing thread. 



said 



Owner processor asserts a Victim To Shared message if the address 



9. (Oridinal) The distributed multiprocessing computer system of claim 8, 
wherein the Owner processor asserts a Read-with-Modify Intent Store 
Conditional instruction to the Home directory to again request an exclusive copy 
of said menfiory block, 

10. (Oridinal) The distributed multiprocessing computer system of claim 9, 
wherein, in response to the Read-with-Modify Intent Store Conditional instruction, 
the Home cjrectory determines if the Owner processor is a sharer of the memory 
block, and if so, the Home directory sends an exclusive copy of the memory block 
to the Own^r processor. 

11. (Oridinal) The distributed multiprocessing computer system of claim 10, 
wherein this Home directory invalidates all other sharers when it sends an 
exclusive crtpy of the memory block to the Owner processor. 
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12. (Oridinal) 
wherein thg; 
memory 
message tc 



The distributed multiprocessing computer system of claim 9, 
Home directory determines if the Owner processor is a sharer of the 
bl<t>ck, and if not, the Home directory sends a Store Conditional Failure 
the Owner processor. 



13. (Orir$ 
shared memory 
the acts of: 



jpdcti 



to 



associated 
u 

processor 
cache 

displ 
to completiciln 



14. (Oris 
is requested 
Home processor 



16. (Oriciina 
coherence 
processor h 

161522.01/1662.38300 



nal) A method of maintaining memory coherence in a distributed 
computer system including a plurality of processors, comprising 



requesting a copy of a memory block from a Home processor to perform a 
write operal ion on the copy of the memory block; 

storing said copy of said memory block exclusively in a cache memory 
with an Owner processor; 

ing a coherence directory for said memory block in said Home 
indicate the write operation on the copy of said memory block In said 
memory associated with the Owner processor; 

acing said copy of said memory block from said cache memory prior 
of operations on said memory block; 
transmitting a message to said Home processor relinquishing exclusive 
control of said memory block, while indicating that said Owner processor should 
still be deerped a sharer of said memory block. 



ina!> The method of claim 13, wherein the copy of the memory block 
using a Load Lock instruction from the Owner processor to the 



15. (Oridinal) The method of claim 13, wherein the Load Lock instruction 
forms part qf a Load Lock/Store Conditional instruction pair. 



I) The method of claim 13, wherein the act of updating the 
directory includes modifying a register to indicate that the Owner 
as an exclusive copy of the memory block. 
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17. (Ori^nal) 
of said 
block with 
the Owner 



The method of claim 13, wherein the act of displacing said copy 
mercery block includes comparing the address of any displaced memory 
address of any memory block for which an exclusive copy resides in 



sn 



18. 

message 
displaced 
exclusive 
associated 
become a 
message. 



processor. 



(Oridinal) The method of claim 17. wherein the act of transmitting a 
includes assertion of a Victim To Shared message if the address of the 
memory block matches the address of any memory block for which an 
copy resides in the Owner processor, and wherein the directory 
with the Home processor indicates that said Owner processor has 
sharer of said memory block in response to said Victim To Shared 



19. (Oridinal) The method of claim 18, further comprising the act of updating 
the coherence directory to indicate that said Owner processor has become a 
sharer of s^id memory block in response to said Victim To Shared message. 



20. (Original) 
a request tc 



21. 
again 

determines 
Home 
processor. 



16 1522.0I/1 662.38300 



.... The method of claim 13, further comprising the act of asserting 
again obtain an exclusive copy of said memory block. 



(Oridinal) The method of claim 20, wherein, in response to request to 
obtain an exclusive copy of the memory block, the Home processor 
if the Owner processor is a sharer of the memory block, and if so, the 
processor sends an exclusive copy of the memory block to the Owner 



22. (Oridinal) The method of claim 21, wherein the Home processor 
invalidates all other sharers when it sends an exclusive copy of the memory block 
to the Own$r processor. 
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23. (Ori 
again obta 
directory 
if not, the 
Owner processor 



gSnal) The method of claim 20, wherein, in response to request to 
h an exclusive copy of the memory block, the Home processor 
de termines if the Owner processor is a sharer of the memory block, and 
Home directory sends a Store Conditional Failure message to the 



said 



25. 

wherein 
by issuing 
first processor 
control of 



s£iid 



26. (Ori 
wherein 
concurrent!^, 
its 



24. (Orig inal) A distributed multiprocessing computer system, comprising: 

a firs t processor that includes a memory block and a directory associated 
with said memory block that tracks the status of said memory block; 

a second processor that includes a cache memory, and wherein said 
second processor is capable of requesting an exclusive copy of said memory 
block that is stored in said cache memory; and 

wherein said second processor may displace the exclusive copy of said 
memory block prior to completing processing of said memory block, and said 
second processor transmits a signal to said first processor indicating that said 
second processor relinquishes exclusive control of said memory block but should 
remain a shjarer of said memory block. 



(Original) The distributed multiprocessing computer system of claim 24, 
second processor obtains an exclusive copy of said memory block 
Load Lock instruction, and wherein the directory associated with the 
indicates that said second processor has obtained exclusive 
memory block. 



said 



ridinal) The distributed multiprocessing computer system of claim 24, 
second processor is capable of executing multiple threads 
, and may displace data associated with a non-executing thread from 
cache memory. 



associated 

27. (Oridinal) The distributed multiprocessing computer system of claim 24, 
wherein saip second processor includes a register in which an address is stored 
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representin g the memory block exclusively obtained from said first processor, and 
wherein said second processor compares the address of any displaced data with 
the address stored in said register. 



28. (Oridina 
wherein the 
address of 



I) The distributed multiprocessing computer system of claim 27, 
second processor asserts a Victim To Shared message if the 
£my displaced data matches the address stored in said register. 



this 



29. (Origjinal) 
wherein 
second 
Victim To 



The distributed multiprocessing computer system of claim 28, 
directory associated with the first processor indicates that said 
processor has become a sharer of said memory block in response to said 
message. 



Shared 



said 



30. (Oric 
wherein 
memory 
block. 



32. (Orig 
wherein, in 
memory 
of the memory 
memory 



block 



33. (Ori£ina 
wherein the 
it sends an 
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inal) The distributed multiprocessing computer system of claim 24, 
second processor subsequently re-obtains an exclusive copy of said 
blcfck from said first processor to complete processing of said memory 



31. (Oridinal) The distributed multiprocessing computer system of claim 30, 
wherein the second processor asserts a request to read, modify, and conditionally 
store said memory block to said first processor. 



ridinal) The distributed multiprocessing computer system of claim 31, 
response to the request to read, modify, and conditionally store said 
9 the first processor determines if the second processor is a sharer 
block, and if so, the first processor sends an exclusive copy of the 
blcjck to the second processor. 



I) The distributed multiprocessing computer system of claim 32, 
first processor invalidates all other copies of said memory block when 
exclusive copy of the memory block to the second processor. 
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(Original) 



The distributed multiprocessing computer system of claim 31, 
response to the request to read, modify, and conditionally store said 
bk}ck, the first processor determines if the second processor is a sharer 
mernpry block, and if not, the first processor sends a failure message to the 



34 

wherein, in 
memory 
of the 
second processor, 
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IX. EVIDENCE APPENDIX 

Nono. 
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X. RELATED PROCEEDINGS APPENDIX 

Nono. 
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